An adaptive hybrid approach: Combining genetic algorithm and ant colony optimization for integrated process planning and scheduling
نویسندگان
چکیده
منابع مشابه
A two-stage approach based on Ant Colony Optimization Algorithm for Integrated Process Planning and Scheduling
This paper presents a two-stage heuristic using Ant Colony Optimization (ACO) to solve Integrated Process Planning and scheduling (IPPS) problem. The algorithm is incorporated with the objective of obtaining an optimal or near optimal schedule for a number of jobs with multi-operations. A graphical search method is used, where artificial ants are assigned as software agents to search for routin...
متن کاملAn effective hybrid algorithm for integrated process planning and scheduling
Process planning and scheduling are two of the most important functions in the manufacturing system. Traditionally, process planning and scheduling were regarded as separate tasks performed sequentially, where scheduling was implemented after process plans had been generated. However, their functions are usually complementary. If the two systems can be integrated more tightly, greater performan...
متن کاملIntegrated process planning and scheduling by an agent-based ant colony optimization
This paper presents an ant colony optimization (ACO) algorithm in an agent-based system to integrate process planning and shopfloor scheduling (IPPS). The search-based algorithm which aims to obtain optimal solutions by an autocatalytic process is incorporated into an established multi-agent system (MAS) platform, with advantages of flexible system architectures and responsive fault tolerance. ...
متن کاملAn improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling
Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...
متن کاملAn Ant Colony Optimization Algorithm for Network Vulnerability Analysis
Intruders often combine exploits against multiple vulnerabilities in order to break into the system. Each attack scenario is a sequence of exploits launched by an intruder that leads to an undesirable state such as access to a database, service disruption, etc. The collection of possible attack scenarios in a computer network can be represented by a directed graph, called network attack gra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Computing and Informatics
سال: 2020
ISSN: 2210-8327,2210-8327
DOI: 10.1016/j.aci.2018.12.002